Back propagation ةڍnjرlgخ‎ 


خلية التغذية الراجعة Back propagation‏ 


1- كتابة الدوال المكتبية اللازمة في البرنامج 
2- كتابة عبارة بداية البرنامج() «ذه 
3- كتابة قوس بداية البرنامج ) 
4- تعريف المتغيرات اللازمة في العمل وكما يلي : 
int w11,w12,w21,w22,w10,w20,1,];‏ 
real h1,h2,n,eo,eh1l,eh2;‏ 
5- اعطاءِ قیم عشوائية للارزان س وذلك بواسطة دالة إ0لمم] 
6- تعريف معامل التعلم واعطائه قيمة 1=ج 
7- ادخال مصفوفة تمثل مدخلات ومخرجات البوابة اأكنطفثة آلتي تم التدرب 
عليها وتكون كما يلي [4[]3]× 
8- كتابة دوارة المصفوفة وكما يلي : 
for (=0; ix4 ;1+)‏ 
for (=0; 1<3 ;j FF)‏ 


9- تمرير المدخلات على الشبكة وصولا الى طبقة المخرجات وذلك حسب 
القوانين التالية ٠‏ 
hl1=w11*xl1+w21*x2‏ 
h2=w12*x1+w22*x2‏ 
h3=1/1+e"‏ 
h4=1/1+e”‏ 
6- الحصول على مجموع المدخلات التي تدخل طبقة المخرجات وذلك من خلال 


N=w10*h3+w20*h4 
٠ب ا اج ف انحر الف اللا اة وة کنا‎ 
0=1/1+e®™ 
بين المقارنتين ففي هذه الحالة فاننا نحتاج الى تعدیل الاوزان وتحديد مقدار‎ 
-: الخطاً وكمايلي‎ 


eo=(T-O) * O* (1- O) 
تعديل الاوزان التي تربط بين طبقة المخرجات والطبقة الخفية وذلك بواسطة‎ -9 
٠ القوانين التالية:-‎ 
W10new=W 10old+a*eo*h3 
W20new=W20old+a*eo*h3 
نستمر علئانفس الطريقة لكن هذه المرة بين الطبقة الخفية وطبقة المدخلات‎ -0 
ehl1=h3(1-h3)*w10*eo 
eh2=h4(1-h4)*w20*eo 
وبعد اكتشاف الخطأ يتح تعديل الاوزان وكما يلي:‎ -1 
W1lnew=W1loldt+a*eh1*X1 
W12new=W12o0ld+a*eh2*X1 
W21new=W2lold+a*eh1*X2 
W22new=W220ld+a*eh21*X2 نهاية الخوارزمية.‎ -2 


ملاحظة مهمة // ان قيمة معامل التعلم الدقيقة اهي النصف اي = 0.5 


مثال |١‏ قم بتدريب شبكة 10۸ادعھوم١إم‏ )ءھ8 للتعلم على مدخلات ومخرجات 
بوابة 0R‏ علما ان معامل التعلم 1 والاوزان عشوائية. 
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x1=0 x2=0, T=0 ,w11l=1l , w12=0, w210, w22=1, w10=1, w201 


O TT O O ONEN wm E 
. يمثل مجموع المدخلات للخلية الاولى ضمن الطبقة الخفية‎ :1 
. يمثل مجموع المدخلات للخلية الثانية ضمن الطبقة الخفية‎ : 
. يمتل مخر ج الخلية الاولى من الطبقة الخفية‎ : 
يمثل مخر ج الخلية الاولى من الطبقة الخفية‎ : 
. مجموع مدخلات خلية طبقة المخرجات‎ : 
يمثل المخرج الفعلي للخلية‎ : 
المخرج المطلوب للخلية‎ : 


-: سوف نبدا الحل وحسب الخوارزمية‎ * 
: التالي‎ 
hl= w11* xl1+ w21 * x2 
=1*0+0* 0 
= 0 
h2= w12* x1 Fw22 * x2 
=0*0+1*0 
= 0 
h3 = 1/1+e"' 
= 1/1+e® 
= 0.5 
= 1/1+e” 
= 1/1+e® 
= 0.5 
الحصول على مجموع المدخلات التي تدخل طبقة المخرجات وذلك من خلال‎ -2 
N= w10* h3 + w20 * h4 


0.5 *1*0.5+1= 
1= 
3 استخراج قيمة المخرج الفعلي ( الناتج ) للشبكة وذلك كمايلي : 
O=1/1+e™‏ 
1/1+e"‏ = 
6 =- = 
4- مقارنة المخرج الفعلي ( الناتج ) مع المخرج المطلوب وعند اكتشاف خطأ بين 
المقارنتين ففي هذه الحالة فاننا نحتاج الى تعديل الاوزان وتحديد مقدار الخطأً 
وكما يلي :- 
eo=(T-O) * O* (1- O0)‏ 


(( 0.73106 -) -1 ) * ( 0.73106 -) * (0.73106-( -0( = 
(مقدار نسبة الخطا بين المخرج المطلوب والمخرج الفعلي ) 14373 .0 - = 


5- بعد اكتشاف الخطا فانه سوف يتم تعديل الاوزان التي تربط بين طبقة 
المخرجات والطبقة الخفية وذلك بواسطة القوانين التالية :- 
W1O0new=W10old+ a * eo *h3‏ 
5 * ( 0.14373- () * 1+ 1= 
0.9813 = 
W20new=W20old+a*eo*h3‏ 
5 * ( 0.14373-) * 1+1 = 
0.9813 = 
6- نستمر على نفس الطريقة لكن هذه المرة بين الطبقة الخفية وطبقة المدخلات 


eh1=h3(1-h3)*w10*eo 
= 0:5 (1-0.5 * 0.92813 * )-0.14373 ( 
= 5 

eh2=h4(l-h4)*w20*eo 
= 0.5 (1-0.5 ( * 0.92813 * )-0.14373 ( 
= 5 


W11new =W11lold+a*eh1*X1 
= 1+ 1* 0.03335 * 0 
=1 

W12new=W120ldt+a*eh2*X1 

= 0 +1* 0.03335 * 0 
= 0 


W21new=W2loldt+a*eh1*X2 
= 0+1 * 0.03335 * 0 
= 0 

W22new=W220ld+a*eh21*X2 
=1 +1 * 0.03335 * 0 
=1 


ملاحظة //* الاوزان الجديدة لم تتغير وذلك بسبب المدخلات الصفرية ( 2× , 1×) 
ولكن الوضع سوف يتغير مع بقية المدخلات . 


* ربما تكون بعض النتائج غير مضبوطة ولكن المهم هو فهم عمل الخلية العصبية 
وكيفية تعاملها مع المدخلات والمخرجات . 


*تتوقف عملية التدريب عندما تصبح النتيجة الناتجة من التدريب مطابقة إلى النتيجة 
الأصلية أي : T=O‏ 


Hopfield ةıajراوخ‎ 


هذه الخوارزمية سوف يتم التعامل معها على اساس رسمها فقط فخلية Hopfield‏ 
لها خاصية توزيع المدخلات على جميع الخلايا الموجودة معها ولكن لاتعطي لنفسها 
اي شل رهد رة الخ افد ن راي ك اد الشعا نه وم 
وضع خوارزمية بسيطة لها وكما يلي : 


1- كتابة الدوال المكتبية اللازمة ومن اهمها مكتبة الرسم ( يعأطمهاع ) 
2- وضع عبارة () مزه وقوس البداية ؟ 
3- تعريف محركات الرسم وكما يلي : 
int gdriver = DETECT ,gmode , errorcode‏ 
initgraph ( &gdriver ,„, &gmode )‏ 
4- تعريف احداثيات الدائرة ( التي تمثل الخلية العصبية ) واحداثيات المستقيم 
(يمثله خط طالربط بين الخلايا العصبية ) 
5- وضع دوارة تمتل عدد الدوائر المرسومة ( عدد الخلايا العصبية ) 
6- رسم عدد من الخطوط ويتم ضبطها وفق احداثيات معينة 
7- النهاية 


Hopfield ةulخ‎ 


ملاحظة) خوارزمية 14ء اگم ه۳ تكون على الاقل خليتين وليس اقل لكي يتم تبادل 
المتخلات ينها ء وربا يضل غذذها الى .الف خلبة اؤ أكثر. 


perceptron ın jراوخ‎ 


w1 


W2 


perceptron Ãيlخ‎ 


1 كتابة الدوال المكتبية اللازمة في البرتامج 
2- كتابة عبارة بداية البرنامج () مأو" 
3- كتابة قوس بداية البرنامج ) 
4- تعريف المتغيرات اللازمة في العمل وكما يلي : 
int I,j,S;‏ 
5- اعطاء قيم عشوائية للاوزان س وذلك بواسطة دالة ص0 لمج 
w1,w2 rand () float (RAND-MAXK)‏ 
6- تعريف معامل التعلم واعطائه قيمة 1= 
7- تعريف متغير يمثل حد العتبة نفرض اسمه ۲ 
8- تعريف مؤشر يدل على حالة الخطا إ۲0إم 
9- ادخال مصفوفة تمثل مدخلات ومخرجات البوابة المنطقية التي تم التدرب عليها 
وتکون كما يلي [4[]3]× 
0- وضع عبارة للرجوع في حالة الخطا عماعه 00ع 
1 و ق 
for (1=0; 1<4 j1)‏ 
for [=0; 1<3 ;] FP)‏ 
2- تعليم الخلية على استخراج وحساب القيمة الصحيحة للبوابة وذلك من خلال 
القانون الاتي : 
S= wi* xi Wi * xi‏ 
ق کک اک ن کی کک کون 
اما يساوي 1 او اصغر او يساوي الصفر ومن ثم مقارنة النتيجة مرة ثانية مع 
اللتنجة الاضادة فاا تفوت اة الكطا فاه في هة الخال تو اراو دك 
من خلال الماد ت اة ٠‏ 
1×* ((الناتجة( wlnew=w1old +a*(o desired(ةبولطآمئlا)- o‏ 
2×* ((الناتجة( ہ -)اlئمآ¦طلوبة(desired w2new=w2o01d +a*(o‏ 


4- نستمر في عملية تغير الاوزان الى ان يتم تصحيح كل الحالات الخطا 
5- نهاية الخوارزمية 


مثال ١‏ قم بتدریب شبکة ٣٥٣م‏ ٤٤٣ءم‏ للتعلم على مدخلات ومخرجات بوابة 0۴ 
علما ان معامل التعلم 1 والاوزان نفرضها عشوائية. 


x1=0, x2 =0,1=0, w1= 0, w2= 0 


1- تعليم الخلية على استخراج وحساب القيمة الصحيحة للبوابة وذلك من خلال 
معادلة المجموع التالية : 
Ss= w]* x] w2 * x2‏ 
0* 0 +0 *0= 


2 فقارنة القة اللاتح ن اوق حت اة يك أن حت التب كرون انا 
يساوي 1 او اصغر او يساوي الصفر ومن ثم مقازنة النتيجة مرة ثانية مع 


النتيجة الاصلية فاذا كانت مطابقة وخالية من الخطا فاته سوف يتم الانتقال الى 
الصف التالي ( 1= 1 , 1= ×x1=0,×2‏ ): 


-: كتابة معادلة المجموع‎ 0) 
S= w]* x] w2 * x2 
=0*0+۳0*1 
= 0 == error (T=1) 


4- ظهرت حالة الخطا و فى هذه الحالة نغير الاوزان وذلك من خاككللهعادلات 
الاتية ٠‏ 
x1‏ * ((الناتجة) 0 -)اٹئمفطئوبة(d winew=w1old +a*(o desire‏ 
1-0(*0)* 0+1- 
0 = 
2× * ((الناتجة) 0 -)اٹئمطلوبة(desired w2new=w201d +a*(o‏ 
0+1*(1-0(*1- 
1= 
ی ا و و و کو ال 
التالي من المدخلات ( 1 =1 , 0 -=2× , 1 =1×) وكمايلي : 


S= w]1* x1 w2 * x2 
=0*1+1*1 
=| =7 
)×X1=1, ×2=1 , 1 =1 ( والان نطبقها مع الصف الاخير‎ 
S= w]1* x1 w2 * x2 
=1*1+1*1 
وهذه القيمة مطابقة لشرط حد العتبةو 1 ر‎ 


ولتدريب الخلية تطبق المعادلة على كل المدخلات مع تكرار العملية حتى تستة 
الاوزان عند حد معين ولاتتغير بعدها » اي انه بعد ان طبقت المعادلة على الصف 
الاخير فانه ترجع من جديد اي من بداية المدخلات وتصحيح كل الحالات وتغير 
الاوزان الى ان تستقر.. 


* من الأفضل وضع جدول التدريب الذي توضع فيه المدخلات (1,×2») والنتيجة 
المطلوبة (1) والنتيجة التي تم الحصول عليها (0) والاوزان القديمة ( ,ل۷101 
4( والاوزان الجديدة ) (W1new, W22new‏ 


A O | WI | W2 
old | old 
0 0 0 0 0 


* استمر بعملية التدريب ودرب الصف الثاني (0,1) وأملأ جدول التدريب بالقيم 


التي تظهر من عملية التدريب وستلاحظ تغير الأوزان بالتدريج من الاصفار إلى 
الواكذات: 


میمو نة الحداد 
العراق - كلية التربية للبنات - قسم الحاسبات 
Iraq- education girls college - computer department‏ 
Shrm 4fra@yahoo.com‏ 


